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(54) Egaliseur a retour de decisions ponderees, et pro cede d'egalisation correspondant 



(57) L'invention concerne un egaliseur a retour de 
decisions, comprenant un ftttre direct (FF) (1 1 ) et un filtre 
recursif (FB) (1 2), dont les coefficients de filtrage sont 
determines (13) de iagon a optimiser un c rite re de qua- 
lite predetermine. Ledit egaliseur report des donnees 
d'entree (x) ( alimentant ledit filtre direct (FF), et delivrant 
des donnees egalisees (y') ( correspondant a la somme 



des sorties dudit filtre direct (FF) et dudit filtre recursif 
(FB). Selon l'invention, ledit filtre recursif (FB) est alk 
mente par des donnees ponderees (y^cunid* ^ on ^ te va * 
leur tient compte desdits donnees egalisees (y) et d'une 
information de confiance correspondante. 

L'invention introduit done una ponds ration, fonction 
de la confiance, qui permet de lutter efficacement contre 
la propagation des erreurs. 
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Description 

[0001] Le domains d (Invention est celui d la recep- 
tion de signaux numeriques, notamment torsque ces 
derniers sont tran&mis via des canaux de transmission s 
perturbes. Plus pr6cis6ment, invention concerne lega- 
lisation de tels signaux. 

[0002] Un recepteur de signaux numSriques peut §tre 
decompose arbitrairement en une serie de modules, 
comprenant une tSte radiof requence (RF) t relive k I'an- 
tenne de reception, un convertisseur analogique/hum6- 
rique, un 6galiseur et un d6codeur de canal. Ce dernier 
module a pour rdle d'amSliorer les performances de la 
transmission notamment vis-&-vis du bruit, en fonction 
du codage correspondant mis en oeuvre k remission. 
[0003] L'objet de legaliseur est quant k lui de com- 
battre les imperfections dues au canal de transmission 
(par exemple les 6chos, les dvanouissements, les 1a- 
dings",...). En d'autres termes, il a pour but de remettre 
en forme le signal recu, ou encore "d'ouvrir I'oeil" (en 
reference au classique "diagramme de I'oeil"). 
[0004] Legalisation repose sur trois Elements : 

un (des) fittre(s) ; 
un critere de quality ; 

un algorithme de calcul des coefficients de fittrage. 

[0005] Cet algorithme determine les coefficients qui 
optimisent (c'est-&-dire maximisent, par exemple si le 
critere est I'ouverture de I'oeil, ou minimisent, pas exem- 
ple si le critere est une erreur quadratique moyenne 
(EQM)) lefiltrage, done legalisation. 
[0006] Classiquement, legaliseur repose done 6ur la 
mis en oeuvre d'une boucle fenm6e. 
[0007] On peut distinguer deux grands types d'ggali- 
s urs, selon leur utilisation : 

les ygaliseurs adaptatrfs, dont le critere de quality 
est determine k partir cfune ref6rence, connue du 
r6cepteur et 6mise par lemetteur (au detriment, 
bien evidemment, du d£bit utile) ; 
les egaliseurs auto-adaptatifs (ou autodidactes, ou 
"blind" en anglais), ne ndcessitant pas de nMdren- 
ces (les decisions apres d6codage ytant, par exem- 
ple, dans un fonctionnement dit "decision directed", 
utilisdes comme des references). 

[0008] On peut par aiileurs distinguer trois grandes 
structures degaliseurs : 

les filtres k r6ponse impulsionnelle finie (RIF), cor- 
respondant k des filtres transversaux classiques ; 
les filtres k rgponse impulsionnelle tnfinie Itn6aires 
(Rll lineaires), mettant en oeuvr un filtre RIF direct 
("forward") et un filtre RIF recursrf (feedback") r - 
boucld sur la sortie de legaliseur ; 
les filtres k r6ponse impulsionnelle infinie non-li- 
n6aires (Rll n n-lineaires), qui tiennent compte des 



decisions prises sur la valeur des recues (ces deci- 
sions ytant introduites dans le filtre recursif). 

[0009] L'invention concerne plus precis6ment c der- 
nier type degaliseurs, classiquement appe!6s Egali- 
seurs k retour de decisions (ERD, ou DFE en anglais). 
[0010] Le fonctionnement de legaliseur est gen6rale- 
ment decompose en deux phases : une phase de con- 
vergence (qui utilise ou non des references), et une pha- 
se de poursuite. 

[0011] L'invention peut etre utilised pour la phase de 
poursuite, ainsi que pour la phase de convergence. Une 
autre technique (par exemple k I'atde de references) 
peut 6galement dtre utilised pour la phase de conver- 
gence. 

[0012] Pour plus de precisions sur les difterents Ega- 
liseurs conn us et leur mise en oeuvre, on pourra se rd- 
f6rer k Particle d'Odile MACCHI "Legalisation num6ri- 
que en communications" (Ann. T6lecomun. ; 53, n° 1-2, 
1998), qui prEsente une synthese sur les diff6rentes 
techniques existantes. 

[0013] Comme le precise cet article, legaliseur du 
maximum de vraisemblance (MLSE) est le plus efficace. 
II prEsente toutefois divers inconvEnients, et notamment 
une grande complexity, qui ne permette pas sa mise en 
oeuvre en pratique (en particulier pour des modulations 
k grand nombre detats). 

[0014] L'ERD apparalt done dtre le systems off rant le 
meilleur rapport entre les performances degalisation et 
la complexity de mise en oeuvre. 
[001 5] Cependant, il souff re d'un d6faut inherent k sa 
structure meme : le phenomena de propagation des er- 
reurs. Ce phdnomene est dQ k la fois k ('injection d'er- 
reurs dans la partie recursive de legaliseur, et k ta di- 
vergence de ('algorithme de calcul des coefficients de 
filtrage, lorsque le critere de quality est fauss6 par ces 
erreurs. II est d'ailleurs tres difficile de distinguer la part 
respective de chaque contribution dans la divergence 
de I'ERD. 

[0016] Ce problems est un probleme majeur, bien 
connu et non r6solu efficacement 
[001 7] A cause de ce risque, difficilement quantifiable 
et previsible, on constate que I'ERD est tres peu utilise) 
en pratique. Les seules utilisations connues concern ent 
des canaux tres faiblement perturbed, par exemple pour 
la diffusion de television num6rique sur r6seau cable* 
(proposition amdricaine (FCC). 

[0018] Une technique a cependant et6 proposed par 
J. LABAT, O. MACCHI et C. LAOT, dans Particle "Adap- 
tive Decision Feedback Equalization : can you skip the 
training period ?" (IEEE trans. On com., vol. 46, n° 7, 
July 98). Elle consiste k faire une egalisation ERD uni- 
quement lorsque le canal est d£j& 6galis6 correctement 
par une autre m£thode. Cela suppos une communica- 
tion structur lie et algorithme reversible, en fonction 
d'un certain criter (I'EQM dans cet articl ). 
[0019] La mise en oeuvre de c tt technique s'avere 
done relativement lourd t complexe. 
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[0020] Une autre methode, bien sOr, consiste k trans- 
mettre tr6s r6guli6rement une sequence de reference, 
suffisamment longue, afin de r6initialiser I'ERD lore 
d'une propagation d'erreurs. L'inconvenient Evident 
d'une telle methods est une consommation importante 
de debit inutile pour le service. II ne s'agit done claire- 
ment pas d'une solution cfavenir, alors que la tendance 
est, pour tous les services, k {'augmentation de debit. 
[0021] L'invention a notamment pour objectif de pal- 
lier ces difttrents inconv6nients de retat de I'art. 
[0022] Plus precisement, un objectif de I' in vent ion est 
de foumir une technique d'6ga!isation k retour de deci- 
sions qui limite I'effet des propagations d'erreurs, par 
rapport aux techniques connues. 
[0023] Un autre objectif de I'invention est de foumir 
une telle technique d'6galisation, qui sort peu complexe 
k mettre en oeuvre par rapport k la technique 6&\k citee 
de Labat et Macchi. 

[0024] L'invention a egalement pour objectif de foumir 
une telle technique d*6galisation, qui ne n6cessite pas 
de commutation avec d'autres m6thodes d'egalisation, 
dans certaines situations. 

[0025] Ces objectifs, ainsi que d'autres qui apparaT- 
tront par la suite sont atteints, k I'aide d'un 6galiseur k 
retour de decisions, comprenant un filtre direct (FF) et 
un filtre recursif (FB), dont les coefficients de fiftrage 
sont determines de fagon k optimiser un c rite re de qua- 
lite predetermine, ledit egaliseur recevant des donn6es 
d'entree, alimentant ledit filtre direct (FF), et deiivrant 
des donnees egalisees, correspondant k la somme des 
sorties dudit filtre direct (FF) et dudit filtre recurs if (FB). 
[0026] Selon ('invention ledit filtre recurs if (FB) est ali- 
ments par des donnees pond6r6es, dont la valeur tient 
compte desdites donnees egalisees et d'une informa- 
tion de confiance correspondante. 
[0027] Ainsi, le symbole (ou donn6e) introduit dans le 
filtre recursif n'est plus (k tout le moins pas systemati- 
quement) la donn6e egalis6e, qui est parfois porteuse 
d'une erreur qui va se propager. Pour 6viter cette pro- 
pagation, cette donnee est modifiee d'une fa$on ade- 
quate, lorsque la confiance affectee k la donnee 6gali- 
s6e n'est pas suffisante. 

[0028] L'invention introduit done une ponderation, 

fonction de la confiance, qui permet de (utter efficace- 

ment contre la propagation des erreurs. 

[0029] On notera que l'invention peut dtre mise en 

oeuvre pour la phase de poursuite de I'egalisation, mais 

egalement pour la phase de convergence. 

[0030] De facon avantageuse, ('optimisation dudit cri- 

tere de qualite tient compte e g alement de ladite infor- 

mation de confiance. 

[0031] En d'autres termes, I'erreur prise en compte 
pour piloter i'algorithme de calcul des coefficients de Til- 
trage n'est plus systematiquement la difference entre la 
donnee 6galis6e et le symbole le plus probable corres- 
pondant. Au m ins lorsque la confiance est insuffisante, 
cette err ur est adaptee, de fa$on k reduire le pheno- 
m6n de propagation des erreurs. 



[0032] Selon un approche pr6f6rentielie de l'inven- 
tion, regaliseur comprend des moyens de calcul de la- 
dite information de confiance dans ladite donnee egali- 
see, et des moyens d'utilisation de ladite information de 
5 confiance, alimentant ledit filtre recursif (FB). 

[0033] Diff6rentes m6thodes peuvent dtre mises en 
oeuvre pour le calcul et pour ('utilisation de ^information 
de confiance. 

[0034] Selon un premier mode de realisation avanta- 
10 geux de l'invention, ladite information de confiance tient 
compte d'au moins une distance entre ladite donnee 
egalisee et le symbole le plus probable correspondant 
k ladite donnee. 

[0035] Notamment, ladite distance peut dtre compa- 
ss r6e k au moins un seuil, le traitement de ladite donnee 
etant fonction du resultat du seuillage. 
[0036] Dans ce cas en particulier, ledit au moins un 
seuil peut £tre optimise iterativement. Bien sOr; il peut 
egalement etre fixe, ou r6glable k la demande par I'uti- 
20 lisateur. 

[0037] Selon une realisation part'culidre de I'inven- 
tion, regaliseur met en oeuvre un seuil unique, et en la- 
dite donnee pond6r6e alimentant le filtre recursif (FB) 
est: 

25 

ledit symbole le plus probable, si ladite distance est 
inferieure audit seuil ; 

ladite donnee egalisee, si ladite distance est supe- 
rieure audit seuil. 

30 

[0038] Dans ce cas, ('optimisation d'un critfcre de qua- 
lite peut avantageusementconsister k minimiser une er- 
reur vatant: 

3S - (edit symbole le plus probable moins ladite donnee 
egalisee, si ladite distance est inferieure audit 
seuil ; 

zero, si ladite distance est superieure audit seuil. 

40 [0039] Selon une variants avantageuse, ladite distan- 
ce est decomposes en deux composantes, trait6es in- 
dependamment. 

[0040] Selon un second mode de realisation avanta- 
geux de i'invention, ladite information de confiance 
45 vaut : 



r _ Min<dx*,dy,dx 
y" a 

so 



ou : 



dx+ dy\ ctor, et dy+, sont les quatre distances, selon 
les axes x et y, entr ladite donnee egalise et la 
ss fronti&re definissant la zon d'association d'une 
donnee audit symbol le plus probable ; 
A est la distance entre tadit frontiers et ledit sym- 
bole le plus probable. 
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[0041] Alors, ladite donn6 pond6ree alimentant ledit 
filtr r6cursif (FB) est prefer ntiellement : 

y rt cum i f= c y.y ,+ ( 1 - c y)y 

ou: 

y* est ledit symbole le plus probable ; 
y est ladite donn6e egalisee. 

Cette approche peut etre g^neralisee en utilisant liqua- 
tion 

Y r ^ = g(C y ).y' + (1-g'(C y )).y 

ou: 

g et g 1 sont des fonctions pr6d6termin6es. 
[0042] Pr6f6rentiellement, au moins une desdites 
fonctions predetermines g et g' est une fonction ren- 
for^ant I'effet des fortes confiances et diminuant I'effet 
des fatbles confiances. Par exemple, au moins une des- 
dites fonctions predetermines g et g* est une fonction 
sigmoTde. 

[0043] Avantageusement, lesdites fonctions g et g* 
sont la m§me fonction. 

[0044] De la meme fa?on, le calcul de Perreur peut 
St re generalise par 

erreur = f(C y ). (y'-y) 

[0045] La fonction f est preferentiellement du meme 
type que les fonctions g et g\ 

[0046] Par ailleurs, de fa$on avantageuse, I'optimisa- 
tion d'un critere de qualite peut consister a minimiser : 

erreur = C y (y* - y) 

ou : 

y* est ledit symbole le plus probable ; 
y est ladite donnee egalisee. 

[0047] Selon une autre approche de ('invention, on 
tient compte de deux distances, correspondant chacune 
a deux composantes definies respecttvement selon 
deux axes perpendiculaires. 

[0046] Dans ce cas, ladite information de confiance 
est avantageusement decomposes en deux composan- 
tes (I, Q): 

Cl y = min(dx\ dx'VA 



CQ y = min(dy*\ dy")/A 

u : 

5 

dx+, dy, dx", et dy+, sont les quatre distances, selon 
les axes x et y, entre ladite donnee egalisee et la 
frontiers defmissant la zone dissociation d'une 
donnee audit symbole le plus probable ; 
io a est la distance entre ladite frontiers et ledit sym- 
bole le plus probable. 

[0049] Preferentiellement, ladite donnee ponderee 
alimentant ledit filtre recursif (FB) est 6galementdecom- 
is posee en deux composantes : 

= Cl y (yl') + (1-Cl y )(yl) 

20 YrtcumtP = CQy (yQ 1 ) + (1 -CQ y )(yQ) 

ou 

25 y|' et yQ' sont les deux composantes dudit symbole 
le plus 
probable; 

yl et yQ sont les deux composantes de ladite don- 
nee egalisee. 

30 

[0050] Dans ce cas, de fa$on avantageuse, I'optimi- 
sation d'un critere de qualite consists a minimiser les 
deux elements : 

35 

erreurl = Cl y (yl'-yl) 
erreurQ = CQyfyQ'-yQ). 

40 

[0051] De la meme fa$on que precedemment les 
equations peuvent §tre generalisees avec des fonctions 
9i et 94 et U et f 2 du meme type que les fonctions g 1 et 
g* et f discutees plus haut, sort 

45 

Yrtcumtt 1 = 9i (Cl y )(yl') + (1-92(Cl y ))(yl) 

60 = g 3 (CQ y )(yQ') + (1 ^(CQ^XyQ) 

erreurl sf^ClyXyi'-yl) 

55 erreurQ = f 2 (CQ y )(yQ'-y'Q) 

[0052] Bien sQr, regaliseur de i'inv ntion peut mettr 
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en oeuvre simultan6ment en oeuvre les deux approches 
d6crites ci-dessus, sous une forme adaptee. 
[0053] Selon un asp ct pnM6rentiel de I'invention, on 
pr6voit de traiter differ mment lesdites donn6es 6gali- 
s6es, lor6que celles-ci se trouvent k Pexterieur de la B 
constellation d6finie par les symboles possibles. 
[0054] On constate en effet que le risque d'erreur res- 
te faible, m&me lorsque la confiance est faible. 
[0055] Notamment, les donn6es se trouvant k I'exte- 
rieur de ladite constellation peuvent §tre projetees sur 
le bord le plus proche de ladite constellation. 
[0056] Aprfcs projection, on determine avantageuse- 
ment une donn6e pond6r6e de la m§me facon que pour 
les donn6es se trouvant k Pinterieur de ladite constella- 
tion. 

[0057] (-'invention conceme egatement le proc6d6 
d'egalisation mis en oeuvre par legalise ur d6crit ci-des- 
sus. Un tel procede d'6galisation k retour de decisions 
comprend les etapes sutvantes : 

filtrage direct (FF) de donndes d'entr6e ; 
filtrage recursif (FB) ; 

deiivrance de donn6es 6ga!is6es correspondant k 
la somme des sorties desdits ftttrages direct et 
recursif ; 

determination des coefficients de filtrage desdits fil- 
trages direct et r6cursrf ; 

determination d'une information representative de 
la confiance affect6e k ladite donn6e egalisee ; 
deiivrance audit filtrage recursif d'une donn6e pon- 
d,6r6e, tenant compte de ladite donn6e egalisee et 
de ladite information de confiance. 

[0058] D'autres caract6ristiques et avantages de I'in- 
vention apparattront plus clairement k la lecture de la 
description suivante d'un mode de realisation preferen- 
tial, donne k titre de simple exemple illustratif et non li- 
mitatrf , et des dessins annexes, parmi lesquels : 

la figure 1 est un schema de principe, connu en soi, 
d'un egatisateur DFE ; 

la figure 2 presente un egaliseur selon I'invention ; 
la figure 3 illustre le principe de calcul de la confian- 
ce dans regaliseur de la figure 2, selon un premier 
mode de mise en oeuvre ; 

la figure 4 illustre le principe de calcul de la confian- 
ce dans regaliseur de la figure 2, selon un second 
mode de mise en oeuvre, 

les figures 5A k 5E sont cinq exemples illustrant I'ef- 
ficacite de legalisation selon I'invention, par rapport 
k un ERD classique. 

[0059] La figure 1 presente le principe, connu en soi, 
et d6j& commente en preambule, d'un egaliseur k retour 
de decisions. 

[0060] Cet egaliseur report une donne x, correspon- 
dant k une donnee 6mise, ayant subi les perturbations 
du canal de transmission, et deiivre une donnee estim6e 



correspondante /. II comprend un premier fittre direct 
(FF) 11 , et un fittre recursif (FB) 1 2, dont les coefficients 
de filtrage sont calcuies par un module 1 3 mettant en 
oeuvr un algorithme cfoptimisati n, en fonction cfun 
critdre predetermine. 

[0061] Le fittre direct 11 est alimente par le symbole 
(ou donnee) re$u x f et le fittre r6cursif 12 par le symbole 
estime y*. Ce dernier symbole est deiivre par un module 
14 d'estimation, qui determine le symbole le plus pro- 
bable, par une analyse de la somme y 15 de la sortie 
des deux filtres 11 et 12. 

[0062] Le calcul 1 3 des coefficients met par exemple 
en oeuvre un algorithme de minimisation de I'erreur qua- 
dratique moyenne (LMS-DD), tenant compte de I'erreur 
e correspondant k la difference entre y et y\ 
[0063] La figure 2 illustre un egaliseur selon f inven- 
tion. Les elements d6j& presents dans la figure 1 con- 
served la mfime numerotation. On voit apparaitre deux 
nouvelles fonctions (qui peuvent, dans certains modes 
de realisation, dtre cumuiees) : 

calcul de la confiance 21 de la sortie y du filtre ; 
utilisation 22 de cette confiance. 

[0064] L'information de confiance est notamment uti- 
lisee pour adapter la valeur (y^ou,^) 681 introduite 
dans le filtre recursif 12 et/ou pour adapter la valeur de 
I'erreur e prise en compte pour le calcul 1 3 des coeffi- 
cients de filtrage. Ainsi, ce n'est pas la valeur y* qui est 
prise en compte en entree du filtre recursif, mais une 
valeur adaptee y rtcuraif , permettant d'obtenir une egali- 
sation plus efficace, et notamment une propagation li- 
mitee des erreurs. 

[0065] A titre d'exemples, on presente ci-aprds deux 
techniques pouvant dtre mis en oeuvre pour cateuler la 
confiance de la sortie du fittre. 

[0066] Dans ces deux cas, les coefficients des filtres 
directs et r6cursif6 sont pi tot 6s par un algorithme LMS- 
DD. 

[0067] La premiere technique, illustr6e par la figure 3, 
repose sur un calcul de la distance entre la donnee y 31 
effectivement calcuiee par le filtre, et la decision la plus 
proche 32, c'est-^-dire le symbole plus probable (et 
done, a priori, celui qui serait decide dans le cas de 
I'ERD classique). 

[0068] Dans le meme temps, on met en oeuvre la re- 
gie d'utilisation de cette confiance (c'est-A-dire de la dis- 
tance d) suivante : 

si la confiance est suffisante , c'est-&-dire superieu- 
re k un seuil d^, alors la donnee introduite dans 
le fittre recursif 1 2 y^ureif est 6gale k la decision ; 
sinon, la donnee y recursif est 6 93le k la sortie du filtre 
y avant decision. 

[0069] La mise en oeuvr de cette regie est excessi- 
vement simple, comme cela apparait -clairement sur la 
figure 3. En ffet, I'utilisateur definit I seuil minimal de 
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confiance, appeie d mfn , normalise k A (A 6tant la distan- 
c entre la decision et la frontiers avec la zone affectee 
k une decision voisine). 

[0070] Autour d P6ventuel symbole decide, on trace 
un carr6 33, uun cercle de dimension d^. Si la don- 
nee y en sortie de legalise ur est k I'int6rieur de ce carrd, 
al rs la donnde introduite dans le filtre r6cursif 12 est : 

sinon : 

y^curaf = y* 

[0071] A ce niveau, d'autres regies peuvent, bien en- 
tendues, dtre utilisdes. 

[0072] En ce qui concerne I'erreur e prise en compte 
dans Talgorithme de calcul des coefficients de filtrage, 
la rdgle peut dtre la suivante : 
sid<d min alors: erreur = - y 

sinon : erreur = 0 
[0073] Les performances de cet dgaliseur peuvent 
dtre am6lior6es en gdrant de mani&re differente les 
points exterieurs de la constellation (cette remarque est 
d'ailleurs valable quelle que soit le mode de realisation, 
avec les adaptations correspondantes). En effet, tors- 
que la sortie du filtre est k I'ext6rieur de la constellation, 
mdm k distance supdrieure k c^^, le risque d'erreur 
est trds faible, et dans ce cas la some y est projetde sur 
le bond de la constellation. 

[0074] Plus pr6cis6ment, en prenant comma exemple 
de modulation une MAQ 64, on sait que la distance entre 
un axe et les points exterieurs est 76 (26 6tant la distan- 
c ntre deux points consdcutifs). Selon I'approche pro- 
poses ci-dessus, lorsque la distance de l'6chantillon 
considdre est supdrieure k7b + d m{n , on rabat rechan- 
tillon k la distance de 76 selon I'axe (ou les axes) con- 
siders. En d'autres termes : 

si Dx > 76 + d^, alors Dx = 76 

si Dy > 76 + d^,,, alors Dy = 76 
[0075] En suite, on applique de fa9on inchangde les 
regies sur y^,^ et sur I'erreur e. 
[0076] La valeur de d m{n peut dtre fix6e par I'utilisa- 
t ur. On peut egalement pr6voir qu'une valeur optimale 
de d mtn est recherch6e de manidre automatique, k I'aide 
d'un algorithme itdratif. 

[0077] Le second mode de realisation propose, illus- 
tr6 par la figure 4, consiste k calculer la confiance k 
I'aide de I'dquation suivante : 

Min(dx*,dy',dx',dy*) 
v" A 

[0078] La rdgle propos6e selon c tte seconde m6tho- 
de est avantageusement la suivante : 



" y*cimdf = CyVesftn* + (1 "Cy)y 

- erreur = c y .(y cfitiraA .-y) 

[0079] L'equationd calcul d Vf^,^ peut dtre gdnd- 
5 ralisee de la fa$on suivante : 

ou g 1 et gg sont des fonctions non Iin6aires prd- 
determinees, visant pr6t6rentiellement k privildgier les 
fortes confiances, et au contraire k r6duire les faibles 
confiances. II peut notamment s'agir d'une fonction sig- 
moids, telle que celles mises en oeuvre dans les systd- 
mes de neurones. Les fonctions g, et g2 peuvent bien 
sur dtre egales : g 1 = g^ = g. 

[0080] On notera que, lorsque g est la fonction iden- 
tite, on retrouve ('equation precddente. 
[0081] De mdme, le calcul de i'erreur peut dtre gene- 
ralise par : 

Erreur = * (CyXy,,^ - y) 

[0082] Ou f est egalement une fonction predetermi- 
n6e de la mdme fagon que les fonctions et g^ (iden- 
tite, sigmoTdes, ...). 

[0083] A nouveau, on peut traiter diff6remment les 
points se trouvant k I'exterieur de la constellation, en 
effectuant la projection suivante (cas d'une MAQ 64) : 
si Dx > 76 alors Dx = 76 
si Dy > 76 alors Dy = 76 
[0084] Ensuite, on applique la rdgle propos6e ci-des- 
sus. 

[0085] Bien sOr, d'autres modes de realisation peu- 
vent dtre envisages. Notamment, on peut "meianger" 
les approches definies ci-deseus, par exemple en prd- 
voyant, dans le mode de realisation illustrd par la figure 
3, plusieurs cards (ou cercles), correspondant k plu- 
sieurs seuils, un traitement particulier dtant pr6vu pour 
chacun de ces seuils. 

[0086] On peut egalement prevoir d'appliquer la pre- 
midre rdgle lorsque la distance est infdrieure k d^, et 
la seconde rdgle dans le cas contraire. 
[0087] Les figures 5A et 5B il lust rent des simulations 
montrant I'efficacitd de la technique de invention. 
[0088] Le contexts de simulation est issu du docu- 
ment "association des fonctions d'dgalisation, de syn- 
chronisation et de ddcodage canal pour les modulations 
k grande efficacite spectrale" de D. Mottier (thdse INSA 
Rennes ; novembre 1997). II s'agit de la transmission 
d'une modulation MAQ 64, suivant le schema DVB-ca- 
ble k travers deux canaux statbnnaires diff6rents (figu- 
res 5A et 5B). 

[0089] Le premier (figure SA) correspond k un canal 
legdrement perturbe, comprenant un dcho de 10 dB k 
30 Ts. Le second canal (figure SB) est un canal trds for- 
tement p rturbe, et done trds difficil k dgaliser, defini 
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par ta r6ponse impulsionnelle suivante : 

H = (0,8264 ; -0, 1 653 ; 0,851 2 ; 0, 1 636 ; 0,81 ) 
[0090] Pour ces deux canaux, une perturbation 51 a 
6X6 volontairement ajout6e pendant la phase de pour- 
suite des egaliseurs, afin de g6n6rer un phenom£ne de 
propagation d'erreur dans le cas 52 de I'ERD classique. 
Tous ies 6galiseurs illustr6s, optimises par un LMS-DD, 
ont converge & I'aide d'une sequence d'apprentissage. 
[0091] On a repr6sent6 les r6sultats obtenus avec un 
ERD optimal 53 (ERD supervise), qui est un egalisateur 
■Virtuel" pour lequel les donn6es utilises pour le fittre 
r6cursif et I'algorithme sont les donn6es emises, qui est 
g6n6ralement consid6r6 comme I'ERD ayant les perfor- 
mances optimales, avec lesquelles il faut comparer un 
egaliseur reel. 

[0092] On constate sur ces deux figures que I'ERD 
classique 52 part trds rapidement en propagation d'er- 
reurs, lorsque la non stationnarite 51 apparatt. En re- 
vanche, dans les deux cas, la technique de ('invention 
54 (ERDP, pour ERD pond6r£), reste stable. On utilise 
ici le premier mode de realisation dScrit, avec une valeur 
ded mln = 0,6. 

[0093] La figure 5C illustre la m§me situation que la 
figure 5B, lorsque Ton utilise le second mode de reali- 
sation d6crit. A nouveau, on constate qu'il n*y a pas de 
divergence de la courbe 54, contrairement a I'ERD clas- 
sique 52. 

[0094] La figure 5D pr£sente quant a elle un example 
de traitement d'une modulation MAQ 16 soumise 
successivement : 

. a un bruit 55 de 16 dB (a I'instant correspondent a 
Iteration 10 000); 

k un echo 56 (a I'instant correspondant a ('iteration 
20000). 

[0095] A nouveau, on constate que, malgr6 ces deux 
perturbations importantes. il n*y a pas de divergence 
due a ta propagation des erreurs. 
[0096] Dans les quatre exemples ci-dessus, on se 
trouve en phase de poursuite, la phase de convergence 
ayant 6t6 pr6alablement effectu6e (par exemple a I'aide 
d'une sequence de reference). Dans I'exemple de la fi- 
gure 5E, en revanche, on montre qu'un fonctionnement 
autodidacte peut §tre obtenu selon ['invention. II s'agit 
ici d'une modulation MAQ16 soumise a un bruit de 30 
dB. Les phases de convergence et de poursuite sont 
assurees en mettant en oeuvre le second mode de rea- 
lisation. 

~[0097]~Selcrrune~autre approcherqui permet d'obte-- 
nir une efficacite encore meilleure, la distance n'est plus 
calcuiee globalement, mais ind6pendamment sur cha- 
que axe. comme cela est illustre en figure 4. Dans ce 
cas, n applique independamment les lois proposees 
plus haut suivant chaque axe. 

[0098] En effet, un point peut ne pas respect r une 
loi, alors qu'une de ces composantes I u Q la respecte. 
II s'ensuit une augmentation du bruit de calcul et une 



degradation des pert rmances par rapport au cas ou les 
axes sont traites s6par6ment. 

[0099] Ainsi, dans I'exemple de la figure 4, on cons- 
tate que la confiance globale Cy, est nulle mais que : 

5 

selon I'axe I : Cl y est bon 
- selon I'axe Q : OOy - 0 

[0100] On propose done d'effectuer les deux cateuls 
io independants de confiance suivants : 



Cl y = min (dx , dx )/A 
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CQ y = min (dy , dy")/A 

[0101] Utilisation de ces conftances se fait comme 
pour la methode pr6c6dente : 

Yrtouma^^n + O-OlyKyt) 
Y Mcumif° = CQy(yQ') + (1-CQyXVQ) 



et 



erreuri = CI (yl'-yl) 



erreurQ = CQytyQ'-yQ). 

35 [0102] De m§me que decrit precedemment, ces 
equations peuvent §tre g6n6ralis6es & I'aide de tone- 
tions visant pr6f6rentiellement a renforcer les fortes 
confiances et reduire I'effet des faibles confiances. II 
s'agit par exemple de fonctions sigmoldes. Ces fonc- 

40 tions peuvent 6tre differentes les unes des autres, ou 
etre les m§mes. 

[0103] Les equations peuvent alors s'ecrire : 



45 



-50— OU- 



Yrtcumif 1 = Q^ciyKyl') + (i-g2<Cly)«yl) 



Yrfcumif 0 = g 3 (Cay)(yQ') + (1 -9 4 < CQ y))(y Q ) 



yl* et yQ' sont les deux composantes dudit symbole 
le plus probable ; 

yl et yQ sont les deux composantes de tadite don- 
55 nee egalise ; et 



err url ^(ClyKyT-yl) 
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rr urQ=f 2 (CQ y )(yQ , -yO) 

ou f., t f 2 sont des foncttons pr6d6terminees. 

[0104] De m§me, pour la premiere loi discutee, on 
p ut verifier sur chaque axe que la distance est compri- 
se dans le carrd de dimension d min . 



R vendlcations 

1 . Egaliseur k retour de decisions, comprenant un Mi- 
tre direct (FF) (II) et un filtre recursif (FB) (12), dont 
les coefficients de filtrage sont d6termin6s (13) de 
facon k optimiser un critere de quality pr6d6termi- 
ne\ ledit Egaliseur recevant des donnees d'entree 
(x), alimentant ledit filtre direct (FF), et d6livrant des 
donn6es 6galis6es (/), correspondent k la somme 
des sorties dudit filtre direct (FF) et dudit filtre re- 
curs if (FB), caract£ris6 en ce que ledit filtre recurs if 
(FB) est alimentd par des donnees pond6r6es (y^. 
cursifX dont & valeur tient compte desdits donndes 
6galisees (y) et d'une information de confiance cor- 
respondante. 

2. Egaliseur k retour de decisions selon la revendica- 
tion 1 , caract£ris6 en ce que ('optimisation (1 3) dudit 
critere de qualite tient compte 6galement de ladite 
information de confiance. 

3. Egaliseur k retour de decisions selon I'une quelcon- 
que des revendications 1 et 2, caract6ris6 en ce qu'il 
comprend des moyens (21) de calcul de ladite in* 
formation de confiance dans ladite donnee 6gali- 
s6e, et des moyens (22) d'utilisation de ladite infor- 
mation de confiance, alimentant ledit filtre recursif 
(FB). 

4. Egaliseur k retour de decisions selon I'une quelcon- 
que des revendications ^k3 t caracterise* en ce que 
ladite information de confiance tient compte d'au 
moins une distance (d) entre ladite donn6e 6galis£e 
et le symbole le plus probable correspondant k la- 
dite donnee. 

5. Egaliseur k retour de decisions sebn la revendica- 
tion 4, caract6ris6 en ce que ladite distance (d) est 
compare k au moins un seuil (c^ in ), le traitement 
de ladite donnee 6tant fonctbn du reaultat du 
seuillage. 

6. Egaliseur k retour de decisions selon la revendica- 
tion 5, caract6ris6 en ce que ledit au moins un seuil 
est optimise^ itdrativement. 

7. Egaliseur k retour de decisions selon I'une quelcon- 
que des revendications 5 et 6, caract6ris6 en c qu'il 



met en oeuvre un seuil unique, et en ce que ladite 
donnee ponderee alimentant le filtre recursif (FB) 
est: 

s - ledit symbole le plus probable, si ladite distance 
est inf6rieure audit seuil ; 
ladite donn6e 6galis6e, si ladite distance est 
sup6rieure audit seuil. 

to a Egaliseur k retour de decisions selon les revendi- 
cations 2 et 7, caract£ris£ en ce que ('optimisation 
d'un critere de quality conslste k minimiser une er- 
reur valant : 

ledit symbole le plus probable moins ladite don- 
nee 6galisee, si ladite distance est interieure 
audit seuil ; _ 
z6ro, 6i ladite distance est sup6rieure audit 
seuii. 

Egaliseur k retour de decisions selon les revendi- 
cations 2 et 8, caracterisd en ce que ladite distance 
est decompose en deux composantes, traitees in- 
dependamment. 

Egaliseur k retour de decisions selon la revendica- 
tion 4, caract6ris6 en ce que ladite information de 
confiance vaut : 

c Min (dx^dy'.dx'cV*) 
y " A 

ou : 

dx+, dy, dbr, et dy+, sont les quatre distances, 
selon les axes x et y, entre ladite donnee 6ga- 
Iis6e et la front iere d6finissant la zone cfasso- 
ciation d'une donnee audit symbole le plus 
probable ; 

A est la distance entre ladite frontiere et ledit 
symbole le plus probable. 

11 . Egaliseur k retour de decisions selon la revendica- 
tion 10, caracterisd en ce que ladite donnee pond£- 
r6e alimentant ledit filtre recursif (FB) est : 



12. Egalis ur k retour de decisions selon la revendica- 
tion 11 , caract6ris6 en ce qu'au moins une desdites 
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v r*cu«tf = 9(C y ). y + a-g'(C y )).y 

so 

ou : 

y 1 est ledit symbole le plus probable ; 
y est ladite donnee 6galis6e ; 
65 9 et g' sont d s fonctions pr6d6termin6es. 
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f onctions pr6d6termin6es g et g' est la fonction iden- 
tity 

13. Egaliseur k retour de decisions seton la revendfea- 
tbn 12, caracterise en ce qu'au moins une desdites 
fonctions pred6termin6es g et g 1 est une fonction 
renforcant I'effet des fortes confiances et diminuant 
I'effet des faibles confiances. 

14. Egaliseur k retour de decisions selon la revendica- 
tion 13, caracterise en ce qu'au moins une desdites 
fonctions predeterminees g et g' est une fonction 
sigmolde. 

15. Egaliseur k retour de decisions seton rune quelcon- 
que des revendications 13 et 14 caracterise en ce 
que lesdites fonctions g et g' sent la m§me fonction. 

16. Egaliseur 6 retour de decisions selon Punequelcon- 
que des revendications 13 d 15 caracterise en ce 
que I'optimisation d'un crit6re de quality consiste k 
minimiser : 

erreur = f (C y ). (y' - y) 

ou: 

y' est ledit symbole le plus probable ; 
y est ladite donn6e 6galis6e ; 
f est une fonction predetermined. 

17. Egaliseur k retour de decisions selon la revendica- 
tbn 16, caract6ris6 en ce que ladite fonction prede- 
termine f est la fonction identity. 

18. Egaliseur k retour de decisions selon la revendica- 
tion 16, caracterise en ce que ladite fonction prede- 
termined f est une fonction renforcant I'effet des for- 
tes confiances et diminuant I'effet des faibles con- 
fiances. 

19. Egaliseur k retour de decisions selon la revendica- 
tbn 18, caracterise en ce qu'au moins une desdites 
fonctions pr6d6termin6es g et g' est une fonction 
sigmoTde. 

20. Egaliseur k retour de decisions selon Tune quelcon- 
que des revendications 4 k 1 9, on tient compte de 
deux distances, correspondent chacune k deux 
composantes definies respectivement selon deux 
axes perpendiculaires. 

21. Egaliseur k retour de decisions selon la revindica- 
tion 20, caracterise en c que ladite information de 
confianc est avantageusement decompose n 
deux composantes (I, Q): 



Cl y = min(dx + ,dx*yA 

5 CQy = min(dy + , dy>A 

ou : 

dx+, dy- f dbc, et dy+, sont les quatre distances, 
io selon les axes x et y, entre ladite donnee 6ga- 

lisee et la frontiere definissant la zone cfasso- 
ciation d'une donnee audit symbole le plus 
probable ; 

A est la distance entre ladite frontiere et ledit 
is symbole le plus probable. 

22. Egaliseur k retour de decisions selon la revendica- 
tion 21 caracterise en ce que ladite donnee ponde- 
ree alimentant ledit filtre recurs if (FB) est egalement 

20 decomposee en deux composantes : 

Yrfcurtff 1 = OieciyW) + (i-g 2 (Ciy))(yi) 

ou yl 1 et yO' sont les deux composantes dudit sym- 
bole le plus 

30 

probable ; 

yl et yQ sont les deux composantes de ladite 
donnee 6galis6e ; 

9v 92* 93, 94 sont des fonctions pr6determi- 
35 n6es. 

23. Egaliseur k retour de decisions selon la revendica- 
tion 22, caracterise ence qu'au moins une desdites 
fonctions predeterminees 9 1t 92> 9s et 94 est la fonc- 

40 tion identite. 

24. Egaliseur k retour de decisions selon la revendica- 
tion 22, caracterise en ce qu'au moins une desdites 
fonctions predeterminees g^,, gg, g 3 et g^ est une 

45 fonction renforcant I'effet des fortes confiances et 
diminuant feffet des faibles confiances. 

25. Egaliseur k retour de decisions selon la revendica- 
tion 24, caracterise en ce qu'au moins une desdites 

so fonctions predeterminees g,, g^>, g a et fld est une 

fonction sigmoTde. 

26. Egaliseur k retour de decisions selon Tune quelcon- 
que des r vendications 23 k 25 caracterise en ce 

55 que lesdites fonctions g 1 et g 2 et/ou lesdites fonc- 
tions ga et g4 sont la m§m fonction. 

27. Egaliseur k retour de decisions selon Tune quelcon- 



9 



INSDOCID: <EP 1 024631 A1_l_> 



17 



EP 1 024 631 A1 



18 



que des revendications 22 a 26, caract6ris6 en ce 
que ('optimisation d'un critfcre de quality consiste a 
minimiser les deux elements : 

erreurl s f 1 (Cl y )(yl a -yl) 

erreurQ = t 2 (CQ y )(yQ'-yQ) 

ou f t et f 2 sont des fonctions pr6d6termin6es. 

28. Egaliseur a retour de decisions sebn la revendtca- 
tion 27, caract6rise en ce qu'au moins une desdites 
fonctions pr6d6termin6es ^ ou f 2 est la fonction 
identity. 

29. Egaliseur a retour de decisions selon la revendica- 
tton 27, caract6ris6 en ce qu'au moins une desdites 
fonctions pr6d6termin6es f n ou f 2 est une fonction 
renfor^ant I'effet des fortes confiances et diminuant 
I'effet des faibles confiances. 

30. Egaliseur a retour de decisions sebn la revendica- 
tbn 29, caract6ris6 en ce qu'au moins une desdites 
fonctions pr6d6termin6es t, ou f 2 est une fonction 
sigmoTde. 

31 . Egaliseur a retour de decisions seton i'une quelcon- 
que des revendications 28 a 30 caract6ris6 en ce 
que lesdites fonctions t, et f 2 sont la m§me fonction. 

32. Egaliseur a retour de decisions selon Tune quelcon- 
que des revendications 4 a 9 et I'une quelconque 
des revendications 10 k 31, caract6rise en ce qu'il 
comprend des premiers moyens de calcul de ladite 
information de confiance, tenant compte d'au moins 
d'une distance (d) entre ladite donn6e egalisee et 
le symbols le plus probable correspondant a ladite 
donnee, 

et des seconds de moyens de calcul de ladite infor- 
mation de confiance calculant ['expression : 

r Min (dx*,dy",dx",dy*) 
y ~ a 



que des revendications 4 a 32, caract6ris6 en ce 
qu'on traite diffdremment lesdites donn6es egali- 
se , lorsqu celles-ci se trouvent a Pexterieur de la 
constellation ddfinie par les symboles possibles. 

5 

34. Egaliseur a retour de decisions selon la revendica- 
tion 33, caract6ris6 en ce que les donndes se trou- 
vant a I'exterieur de ladite constellation sont proje- 
tees sur le bord le plus proche de ladite constella- 
te tion. 

35. Egaliseur a retour de decisions selon la revendica- 
tion 34, caract£ris6 en ce que, aprfcs projection, on 
determine une donnee pond6r6e de la m§me fagon 

is que pour les donn6es se trouvant a I'int6rieur de la- 
dite constellation. 

36. Proc£d6 d'egalisation a retour de decisions, carac- 
teris6 en ce qu'il comprend les Stapes suivantes : 

20 

filtrage direct (FF) (11) de donn6es d'entrde ; 
- filtrage r6cursif (FB) (12) ; 

deiivrance de donn6es egalisees (y 1 ) corres- 
pondant & la somme (15) des sorties desdits 
25 ftltrages direct (11) et recurclf (12) ; 

determination (13) des coefficients de filtrage 
desdits filtrages direct et rdcursif ; 

caract6ris6 en ce qu'il comprend les Stapes de : 

so 

determination (21 ) d'une information represen- 
tative de la confiance affectee a chaque don- 
nee egalisee ; 

deiivrance audit filtrage r6cursrf d'une donn6e 
ss pond6r6e (y^c^f), tenant compte de ladite 

donnee egalisee (y 1 ) et de ladite information de 
confiance. 
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ou : 

dx+, dyr, dx*. et dy+, sont les quatre distances, so 
selon les axes x et y, entre ladite donnee ega- 
lisee et la frontiere definissant la zone d'asso- 
ciation d'une donnee audit symbole le plus 
probable ; 

A st la distance entre ladite frontiere et (edit ss 
symbole le plus probable. 

33. Egaliseur a ret urde decisions selon Tun quelcon- 
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